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Quantum systems with variables in Z{d) are considered. The properties of lines in the Z{d) x Z{d) 
phase space of these systems, are studied. Weak mutually unbiased bases in these systems are 
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alternatively to one of the d~ , (where di is a divisor of d apart from d, 1). They are designed for 
the geometry of the Z(d) x Z(d) phase space, in the sense that there is a duality between the weak 
mutually unbiased bases and the maximal lines through the origin. In the special case of prime 
d, there are no divisors of d apart from 1, d and the weak mutually unbiased bases are mutually 
unbiased bases. 



I. INTRODUCTION 



a 

i,_i I There is much work on quantum systems, where the position and momentum take values in the ring Z((i) 

^H. (the integers modulo d). Recent reviews have been presented in [l|-l5|. 

An important topic in this context is the mutually unbiased bases |6l4l8| . For a prime number d, the number of 

mutually unbiased bases is equal to d+1. These results can be extended to quantum systems where the position 

and momentum take values in a Galois fields GF{p'^) [1^120] (where p is a prime number). Hamiltonians for the 

construction of such systems from n component subsystems, each of which is p-dimensional, have been discussed 

\^ • in [21| . The number of mutually unbiased bases in these systems is equal to p" + 1 . There is currently much 

QQ I work on mutually unbiased bases in systems with dimension which is not a power of a prime number (e.g., for 

Oi the case d = 6(24 [23t). 

j«^ ' In mutually unbiased bases the absolute value of the overlap of any two vectors in two different bases is 

(^ , d~^''^. Let di be the divisors of d, apart from d and 1. In this paper we introduce the concept of weak mutually 

CNI ' unbiased bases, where roughly speaking, this absolute value is equal to d^^/^ or alternatively to one of the 

1/2 

d- ,0 (the precise definition is given below). We show a correspondence ('duality') between the properties of 

the weak mutually unbiased bases and the properties of the maximal lines in the Z((i) x Z(ci) phase space of 

i^j , these systems. This duality shows that our concept of weak mutually unbiased bases is intimately related and 

r> ■ motivated by the geometrical properties of the phase space of these systems. We note here that the term weak 

jrt ', mutually unbiased bases, has also been used in [2J| for a different concept. 

" " " The Z((i) X Z{d) phase space is a finite geometry |25l - [27j . Most of the exis ting work on finite geometries 

is on near-linear geometries where two points belong to at most one line. In |28| we have pointed out that 

Z((i) X Z((i) violates this axiom and that it is not a near-linear geometry. Only in the special case that d is a 

prime number and Z((i) is a field, the Z{d) x Z((i) is a near-linear geometry (the GF{p'^) x GF{p'^) is also a 

near- linear geometry). 

In section II we study lines in Z((i) x Z((i). In particular we show how symplectic transformations map the 

various lines into other lines. We also discuss a factorization of lines in Z((i) x Z(d) in terms of 'component lines' 

in Z(di) x Z((ii) where d = Y\di and any (di,dj) are coprime. This section extends considerably our previous 

results for lines in Z{d) x Z{d) in ref . j28| . 

In section III we discuss briefiy quantum systems with variables in Z((i) in order to establish the notation. 

In section IV we define weak mutually unbiased bases. For simplicity we consider the case with d — did2, 

where di and d2 are prime numbers (where di < ^2). In this case the divisors of d (apart from 1, d) are di, ^2- 



This leads to bases which are tensor products of mutually unbiased bases in the Hilbert spaces Hd^ and iJ^j , 
describing systems with variables in Z((ii) and Z(d2), correspondingly. We have considered recently such bases 
in the context of tomography [28[ , but here we arrive at these bases starting from the above definition for weak 
mutually unbiased bases. We note that a tensor product of mutually unbiased bases in two Hilbert spaces has 
also been used in [29]. In section V we discuss the duality between the weak mutually unbiased bases and the 
lines in the Z{d) x Z(d) phase space of these systems. We conclude in section VI with a discussion of our results. 

II. LINES IN Z(d) X Z(d) 

If di is a divisor of d, then {d/di)'L{di) is the subgroup of Z((i) which consists of the elements 
0,d/di,2d/di, ..., [{di — l)d/di]. We factorize d as 
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^{d) = dl[(l + -). (2) 



J2{d)=d^l[il--)=^{dMd) (3) 



where pi are prime numbers. The Dedekind function is given by 
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P 

L J. 

The Jordan totient function J2{d) is given by: 

N 

Herejp(d) is the Euler totient function. These functions have been used in the context of finite systems in 

Mm- 

A line through the origin in Z((i) x Z(d) is the set 

£(i/, ^) = {{„a, na)\ae 1{d)} (4) 

Mathematically this is a cyclic module generated by (i^, /i). We use a more physical language and we refer to it 
as a line through the origin. 
The matrices 

^(k, A|/i, v) ^ \ J ; det{g) = ki/ — A/i = 1 (mod d); k, A, /i, ;/ G Z(d). (5) 

form the group Sp[2,'L{d)). The cardinality of this group is dJ^id). 

Acting with the matrix ^(k, A|/i, i^) on a point {p,a) G Z(d) x Z(d) we get the point {np + Xa, fip + va). 
Acting with the symplectic matrix ^(k, A|/x, v) on all the points of a line C{p^ a) we get all the points of the line 
C{kp + Act, up + va) for which we also use the notation g{K, A|/z, v)C{p, a). 

In [2g| we have proved various properties for lines in Z((i) x Z(d). For completeness below we give these 
properties together with several new properties, but we prove only the new ones. 

Definition II. 1. Lines C{v,p) through the origin, with exactly d points are called maximal lines. 
Proposition II. 2. 



(1) If X is an inverible element (unit) in 'L[d) then C{v^^) = C{vX, fiX), and if X is a non-inverible element 
in 7j{d) then C(vX, ^.X) C C{v,^jl). 

(2) The number of points in L{v,ij) is d/®{v,^,d) (where <&{v,^,d) is the greatest common divisor of these 
numbers). If d is a prime number, all lines are maximal (apart from the £(0,0) which consists of the 
origin only). 

(3) Let di be a divisor of d. Lines through the origin with exactly di points, consists of points (p, a) with 
coordinates p,a in the {d/di)Z{di) subgroup of1j{d). 

(4) Let di be a divisor of d. There is a total number of ^(di) lines through the origin with di points. Conse- 
quently, there are ip{d) maximal lines through the origin. 

(5) The intersection of two lines C{v,^) and C{p,a) is a 'subline' and the number of its points is a divisor of 
d. When d is a prime number, two lines can only have one point in common. 

(6) The lines C{p,a) and g(K, X\fi,i')C{p,a) have the same number of points. 

(7) In the special case that d is a prime number, all lines through the origin are given by 

£(0,1); 5(0,1|-1,-A)£(0,1); A - 0, 1, ...,d- 1 (6) 

Proof. Parts (1),(2) and (5) have been proved in [28] (proposition 2.1). 

(3) The number of points in a hne C{p,a) through the origin, is d/&{p,(7,d). Therefore for hues with di 
points, (S(p, (T, d) = d/di. This means that p = p'd/di where p' is an element of 'L{di) (and similarly for 
a). 

(4) We have proved above that the lines C{v, fi) with di points have points with components v, p in the 
{d/di)Z{di) subgroup of Z(d). In addition to that there are V(rf) lines through the origin C{p,a) where 
p,cr £ Z(d) with exactly d points. Consequently, there are ip{di) lines through the origin with di points. 

(6) Since det{g) ^ two different points on a line are mapped to two other points which arc different from 
each other. This proves the statement. 

(7) We first point out that the line £(0, r) (with t ^ 0) is the same as the line £(0, 1). We next prove that 
any other line £(p, u) (which will have p 7^ 0) can be written as (7(0, 1| — 1, — A)£(0, 1). We need to prove 
that given a point (ap, aa) on the line £(p, a) (where a ^ for points other than the origin), there exist 
a point (0,/3) on the line £(0, 1) such that /3 = ap and —A/3 = aa. But this is true for /3 ~ ap and 
A = —p^^cr (the p^^ exists because d is a prime number and Z((i) is a field). This completes the proof. 

D 

The ^{d) maximal lines through the origin, have d points each. Except the origin, these lines have ip{d){d— 1) 
points in total, some of which have been counted many times simply because the geometry is not near-linear 
and two lines might have many points in common. But except the origin, there are only d^ — 1 points in 
Z((i) X Z((i). As a measure of the deviation of our geometry from a near-linear geometry, we introduce the 
redundancy parameter 

When d is a prime number, two different lines have at most one point in common, the geometry is near-linear, 
and r = 0. 



Much work in finite geometries is on near-linear geometries where two points belong to at most one line 
[25l427l |. Our geometry is not a near- linear geometry because two lines can have rfi points in common, where 
di\d (di is a divisor of d). Only in the case of prime d, the geometry is a near- linear geometry. 

Different aspects of the Z(d ) x Z(d) as a finite geometry have been studied in |32h37| . In particular we note 
that the isotropic lines in 36] correspond to the maximal lines in the present work. In the present paper we 
emphasize the fact that two lines may have many points in common, and this leads to the concept of sublines 
and to the 'geometric redundancy' in Eq.([7]). Later this geometric redundancy, will be related through duality 
to redundancy in the weak mutually unbiased bases. 

A. Factorization 

Let d = di...dN where any pair of di,dj are coprime. Based on the Chinese remainder theorem, we can 
introduce one-to-one maps between Z((i) and Z{di) x ... x Z(dAr). Good used them in fast Fourier transforms [3g. 
Below we consider the case d = did2 where di,d2 are prime numbers. Let 

n = d2; r2 = di; Un = 1 (mod di); Si = Un e Z(d). (8) 

771 O (mi, 7712); rrii = m{mod di); m = miSi + 771282 (9) 



The first map is 



The second map is 

m -H- (mi,m2); rrii = rati = miti{raod di); m = rniri +fn2r2{mod d) (10) 

We next introduce the following bijective map 

Z(d) X Z(d) o [Z(di) X Z{d2)] X [Z(di) X Z(d2)] (11) 

given by 

(m,n) O (mi,m2,ni,n2). (12) 

We use here the first map of Eq.® for m <->■ {mi,m2) and the second map of Ea. (|10p for n o (rTi,rT2). In 
Z{di) X Z{di) we consider the lines 

C'^'^^i^i, ^ii) = {{viUi, ^liUi) I ai e Zidi)}. (13) 

We can rewrite the line C{v,fjL) in Ij{d)xZ{d) given in Eq.Q, in terms of the two lines C'^^\vi, jii) in Z{di)xZ{di), 
as 

C{,^,^l)=C^'\,y^,-p,)xC^'\,.2,Jl2) (14) 

To prove this we use the fact that if a o (ai,a2) and i^ -i~> {1^1,1^2) then av -i-> [aivi , a2i'2) ■ In the case 
{vi.'pi) 7^ (0,0) and (1^2,7^2) 7^ (0;0) the lines £^^^(1/1, 7I1) and £(^^ (1^2,^2) have di and 1^2 points correspondingly, 
and the line C{v^fjL) has did2 points. We refer to 0-^'{vi,fli) and £^^'(2/2,712) ^^ the first component line and 
the second component line of C{v,ii). 

Proposition II. 3. 



(1) The set of 'ip{d) maximal lines in 'L{d) x 'L[d) through the origin, (where d = did2 and di,d2 are prime 
numbers) is given by 

C2+X, = C^^\0, 1) X [5(0, 1| - 1, -X2)C^^\0, 1)] 

C2+d,+x, = [.9(0, 1 1 - 1, -Ai)/:(i'(o, 1)] X /:(2)(o, 1) 

C2+d,+d,+x,+x,d, - [.9(0, 1| - 1, -Ai)/:(i)(0, 1)] X [.9(0, 1| - 1, -A2)£('H0, 1)] (15) 

where < Ai < di — 1 and < X2 < d2 — I. 

(2) These maximal lines through the origin, can also be derived through symplectic transformations in Z((i) x 
Z((i) acting on the points of the line C\, as follows: 

C2+X2 = .9(^1: ^2S2| - di,Si - \2S2)Ci 
^2+d2+Xi = gis2,tlSi\ - d2,S2 - AiSi)£i 

^2+di+d2+X2+Xid2 = ff(0, ri\- di- d2,-\isi - X2S2)Ci (16) 

Here rj — t\d2 + t^di . 

(3) Acting with the matrices g{K, A|/i, ly) on a maximal line C{p, a) through the origin, we get all ipid) maximal 
lines through the origin. 

Proof. 

(1) The lines £^^^(0, 1), £'^^''(0, 1) have di,d2 points, correspondingly. According to proposition 111.21 the lines 
g{0, 1| — 1, — Ai)£^^)(0, 1), 51(0, 1| — 1, — A2)>C^^^(0, 1) also have di,d2 points, correspondingly. Consequently 
all lines in Ea. (|15p have d — did2 points each, and they are maximal lines. These lines are different from 
each other, and Eqs. ((T5|) give ij^id) = {di + l)(d2 + 1) such lines. Since the number of maximal lines in 
Z{d) X Z{d) through the origin is ip{d), Eas. (fT5|) give all maximal lines. 

(2) We have proved in Q that 

g{K,X\fi,i') = g'^'^'>{Ki,Xiri\jI^,iyi) ® g'''^\K2,\2r2\'U2-,'^2); k. A, ^, i^ £ 1{d) (17) 

Here the k^, A^, Vi G '^{di) are the components of k. A, v correspondingly, according to the map of Eq.®. 
/Ij G Z((ij) are the components of /i according to the map of Eq. (fTO| . Using this on the lines in Eq. lfTSl) 
which are products of two lines in Z{di)x'E{di) and ^(^2) xZ((i2), we get the lines in Eq.(j4T|) in 'E{d)xZ(d). 

(3) For d = did2 where di, ^2 are prime numbers, given an arbitrary line factorized as in Ea. (|14p . we act with 
symplectic transformations and using Ea. (IT7|) we get 

g{K,\\fi,iy)C{iy,fi) =5(^)(Ki,Airi|7ii,i/i)/:(^)(i/i,7Zi) x g^^'>(K2,X2r2\jl2,i^2)C^'^\i^2,Jl2) (18) 

For a prime number, Eq.(6) shows that we can act with symplectic transformations on £(0, 1) and get 
all lines through the origin (these lines are maximal lines). Therefore we can get any line by acting with 
symplectic transformations on any other line. This in conjuction with Ea. (|18p proves the statement. 

D 

We note that di are prime numbers and the Z^di) x Z((ii) geometry is near- linear geometry, i.e., two lines 
have at most one point in common. The following proposition explains how in Z{d) x Z{d) two lines may have 
one or di or d2 points in common. 



Proposition II. 4. LetC{v,^) = C^^^vi^Jl^) x £(^) (1^2,^2) andC{v',^') = C'''^\v[,'p.i) x C^'^\i/2,'p2) be a pair 
of maximal lines through the origin in Z((i) x Z(d). There are ip{d)[tp{d) — l]/2 such pairs (here the pairs are 
not ordered and each pair contains two lines which are different from each other). Then one of the following 
holds: 

(1) The two lines have ^2 points in common if and only if the second component line is the same (i.e., vi = av'^ 
and /I2 = 0^7*2 where a G Z((i2) and a ^ 0). There are diip{d)/2 such pairs of lines. 

(2) The two lines have di points in common if and only if the first component line is the same (i.e., vi = av[ 
and JIi = ajt'i where a G Z((ii) and a ^ Oj. There are d2'tp{d)/2 such pairs of lines. 

(3) The two lines have only the origin in common, if and only if both component lines are different. There 
are dip{d)/2 such pairs of lines. 

Proof. We have ip{d) maximal lines and from this follows that there are ip{d)[ip{d) — 1] ordered pairs of lines 
(where the lines in each pair are different from each other). Therefore we have ip{d)[t/j{d) — l]/2 pairs of lines 
which are not ordered. 

We next consider three cases: 

(1) The second component lines of the two lines are the same, and the first component lines £^^^{i'[,'p'i) and 
C^^^vijjli) are maximal lines in Z(di) x Z{di) and they have only the origin (0,0) in common (because 
di is a prime number). The (0,0) combined with the ^2 points in C^'^\i>2,Jl2) as described in Eq. ([T2|) . 
produce the ^2 common points between the lines £^^^(z^i,7Ii) x £^^•'(1^2, M2) and £(^)(z^J,/i'j) x £(^^(1^2,^2)- 
It is easily seen that there are [di{di + l)][d2 + l]/2 pairs of lines, and this is equal to diijj{d)/2. 

(2) The proof here is analogous to the previous case. 

(3) Both component lines in the first line, are different from their counterparts in the second line. If the two 
lines had a point (v, fJ-) ^ (0,0) in common, then the corresponding point (z/i,/ii) would be a common 
point of the first component lines and the corresponding point (^2,^2) would be a common point of the 
second component lines. But at least one of the (1^1, 7I1) and (2^2,^2) would be different from (0,0). This 
would mean that lines in Z{di) x Z{di) would have more than one point in common, which is not possible 
because di is a prime number. 

There are [di{di + I)][d2{d2 + l)]/2 pairs of lines in this case, and this is equal to dilj{d)/2. 

The inverse of these statements, follows immediately from the fact that above we have exhausted all possible 
cases where the two lines have l,di,d2 points in common. 
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Remark II. 5. We consider the set S of all maximal lines through the origin in Z(d) x Z{d) (where d — did2 and 
di,d2 are prime numbers with di < ^2)- We will introduce a partition of this set such that any two lines in 
each subset intersect only at the origin. In order to do this we introduce the notation 

^^-l = /:(o,i) 

£W = 5(0,11-1, -A)£(0,1); A = 0,...,di-1 (19) 

The lines £^ are defined for i — —l,...,di — 1. It will be convinient to take i G Z{di + 1). Using similar 
notation for the second subsystem, we consider the sets 

Sn = {£|'^ X £|^^„ I ^ G Z(di + 1)}; n G Z(d2 + 1) (20) 

The cardinality of 5„ is di + 1 and the cardinality of S is ip{d) = {di + l){d2 + 1)- Any two lines in the same 
subset Sn intersect only at the origin. Lines in different subsets might intersect at more points. 



III. QUANTUM SYSTEMS WITH VARIABLES IN Z(d) 

We consider a quantum system with positions and momenta in Z{d) (with odd d). The corresponding Hilbert 
space Hd is d-dimensional. We consider two bases, the positions \X;m) and the momenta \P;m) which are 
related through the Fourier transform: 

\P;n)=F\X;n); i^ = d^^/^ ^ w(mn)|X; m}(X; n|; w(m) = exp ( i^^ j . (21) 

7n,n ^ ^ 

We also consider the displacement operators 

Z" = ^ uj{na)\X;n){X;n\; X'^ = ^ u}{~nP)\P;n)(P;n\ 

^p Z" = Z" X^ w(-a/3); X'^ = Z"^ = 1 (22) 

General displacement operators are D{a,/3) — Z" X^ uj{—2^^a(3). 
We also define the symplectic transformations as 

X' = S{k, \\fi, v) X [S{k, A|/i, !/)]!■ = D{\ k) 

Z' = S{k, A|/i, ly) Z [S{k, A|/i, v)]^ = D{v, /i) 

Ku — Xfi = 1; K,,X,^,v ^'Ld- (23) 

Explicit formulas for S{k, A|/i, v) have been given in [l|, |39|. Acting with them on the positions and momentum 
bases we get new bases: 

\X{k, A|/i, y)-, n) = S{k, \\^l, y)\X- n); \P{n, A|m, y);n) = S{ti, A|m, J^)|P; n) (24) 

Mutually unbiased bases are a set of orthonormal bases \'X.i; n) where n G Z(d) and the index i takes values 
in some set S, such that for all i,j € S with i ^ j 

\{Xf,n\Xj;m)\^d-^^^ (25) 

It is known that for a prime number d the states 

\X;m); |X(0, 1| - 1, -A); to); A = 0, 1, ..., d - 1 (26) 

are mutually unbiased. 

Based on the maps in Eqs®, PH)) we can factorize a system with variables in Z((i) in terms of two subsys- 
tems with variables in Z(di) and Z{d2) (where d = did2 and di,d2 are prime numbers) [401. l41| . There is an 
isomorphism between the Hilbert space Hd and the product of the Hilbert spaces of the subsystems Hd^ ^ Hd2 , 
where the position states in Hd correspond to the products of position states in Hd^, as follows: 

|X;to)^ |X(i);toi)® |X(2);m2). (27) 

The momentum states in Hd correspond to the products of position states in Hd^ , as follows: 

|P;to) O |p(i';TOi)® |p(2).j„2) (28) 



IV. WEAK MUTUALLY UNBIASED BASES 

Below d = did2 where di, ^2 are prime numbers (different than 2). 

Definition IV. 1. We consider a set 1*8^; to) of £ orthonormal bases in the Hilbert space Hd, where to, G Z((i) 
and i = !,...,£. Let 

fji{n,m) = \{<Sj;n\^i;m)\; fij{m,n) = fji{n,m) (29) 

We caU them weak mutuahy unbiased bases if for any pair of different bases (i ^ j), one of the fohowing holds: 

(1) 

1/9 

fji{n,ni) = d^ ] for the did pairs (n, TO.) G Z((i) X Z((i) such that n = ?Ti (mod ^2) 
fji{n,m) — 0; for the rest {n,m) (30) 



(2) 



(3) 



— 1/2 

fji{n,m) = (^2 ; for the d2d pairs {n,ni) G Z{d) x Z((i) such that n = m (mod di) 
fji{n,m) = 0; for the rest (n, m) (31) 



fj,{n,m) = {did2)'^^'^; for aU (n, to) G Z(d) x Z(d) (32) 



Theorem IV. 2. 

(1) Any set of weak mutually unbiased bases in Hd can be written as \B- ; TOi) ® \B, ; TO2) where \B, ;rni) 
is a set of mutually unbiased bases in Hd^, and \B- ;to2) is a set of mutually unbiased bases in Hd2- 
Some of the bases \B^ ;toi) with different index i might be the same basis, and similarly for \B^ ; TO2). 

(2) The maximum number of weak mutually unbiased bases is i^{d). In this case, there are 'ip{d)[%p{d) — l]/2 
sets of values fji{n,m) with i,j ~ 1, ...,ip(d) and i ^ j. From them, di'ip{d)/2 belong to the first category 
of Eg. [W\) . d2'ip{d)/2 belong to the second category of Eg. [31]} . and dip{d)/2 belong to the third category of 
Eg.^. 

Proof. 

(1) We are given a set jOS^; tti) of I orthonormal bases in the d-dimensional Hilbert space Hd, where to, G Z(d) 
and j = 1, ...,£■ As explained above, using Eq. ljlOp this can be factorized as 

|«8,;TO) = |Bf';TOi)®|Bf^TO2); i = !,...,£ (33) 

where \Bl ;toi) is an orthonormal basis in Hd^ and \Bl ;to2) is an orthonormal basis in Hd2- We need 
to prove that the set {\B\ ■,rni)\i = 1, ...,£}, is a set of mutually unbiased bases in Hd^- The same applies 
to the second subsystem. 

We consider the following three cases: 



(a) For i ^ j we consider the case of Eq. ([5n)) . According to the map of Ea. ([TU)) . n o (ni,n2) and 
771 <-> (mi,TO2) and for n ^ m (mod (^2) we get 

|(sf);n,li?].^);7TT,)| = r/.|,^(.). ' ^(.).^ ,, (34) 

The condition n = m (mod ^2) gives 772 — m2- As {n,m) take ah values in Z,{d) x Z((i) such that 
n = m (mod ^2), the (77i,7?Ti) take all values in Z(di) x Z((ii). 

From Eq.dMl) follows that d^^^^ < |(sf \ 77i|b]^^ toi)| < 1. In addition to that 

^ |(i?f^ni|i?(^);mi)|2 = l (35) 

From this wc conclude that 1(5^- ; 77i|i3- ; mi)| = d-^ , for all (rTi,77Ti) in Z{di) x Z{di). Therefore 
the |_Bj^ ; 77i) are mutually unbiased bases in Hd^. Since there are di + 1 mutually unbiased bases in 
i/di, some of the bases ji?} ; ni) with different index i, might be the same basis. 

In this case \{Bl ;n2\B, ,7772)1 = 1 and therefore |i?) ,7772) and |i?) ;n2) are the same basis in 
Hd.2- Here 772 = 7772 because n — m (mod ^2)- 

(b) The second case corresponding to Eq. (|3T|) is similar to the above case. 

(c) For i j^ j we consider the case of Eg . ([5^ . According to the map of Ea. ([TU)) . 77 o (771,772) and 
777 <!-)■ (77T1 , 77T2 ) , and we get 

|(i?f';ni|s]^';777i)||(i3f);772|Bf ;m2)| = {d^d2)-'/' (36) 

We will prove that \{Bl '■,n2\Bj ,7772)! is constant for all ?7i2 £ ^(^2)- We consider the overlap of 
the vector \^j;n) in the j-basis as in Eq.(|36l). with another vector |*Bj;777') in the j-basis such that 
m = m' (mod di). Then mi = rn'i and as 777' takes all values in Z(d) such that 777 = 777' (mod di), 
the 7772 takes all values in Z(d2). We get 

|(i?f ^77i|i?j^';r77i)||(sf^772|sf ;m2')| - (did2)-i/' (37) 

From Eqs. (P5|) . (|37p we see that \{BI ';n2\B- ;to2)| is constant for all 7772 G Z(d2). This in conjuction 
with the relation 

J2 I(i?f^r72|i?f;m2)r = l (38) 

rn2GZ(d2) 

/'2\ (2) 1/2 

leads to the result that \{Bl ■,n2\Bj ,7772)! = dj . In a similar way we prove that 
\{Bl ,77i|i? ;777i)| = di . Therefore the \bI ,mi) are mutually unbiased bases in Hd^ and 

(2^ 

\Bl ,7772) are mutually unbiased bases in Hd2- 

(2) Since the number of mutually unbiased bases in Hd^ is di + 1 and in Hd2 is d2 + 1, we conclude that 
the maximum number of weak mutually unbiased bases is 'ijj{d) — (di + l)(d2 + !)• It is now clear that 
there are tp{d)['ilj{d) — l]/2 sets of values fji{n, m) with i, j = 1, ..., ■0(d) and i ^ j and we now prove that 
diip{d)/2 of them belong to the first category of Eg. (15(1)). 
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We proved earlier that in the case of Eg ([50)1 . 

\^^;m) = isf ^mi) ® l^f^ma); |*Bj;m) = l^f ^ni) \Bf;n2) (39) 

where {B^ ;mi) and \Bj ,ni) are mutuahy unbiased bases in i/^j and |i3J ;m2) and |-B- ;n2} are the 

same basis in i^^a- We have {di + 1)^ — (di + 1) = di(di + 1) pairs of |i?| ;mi),|i3^ ,ni) bases, with 
i ^ j. We multiply this with the number d2 + 1 oi mutually unbiased bases in Hd2 and we prove that 
there are di{di + l)(d2 + l)/2 = diipid)/2 sets of values fji{n,m) which belong to the first category of 
Ea. (PD|) . The denominator 2 is due to the symmetry fij{m,n) = fji{n,m). 

In a similar way we prove that d2tp{d)/2 sets of values fji{n, m) belong to the second category of Ea. ([5T|) . 
The total number of sets of values fji{n, m) is i}{d)[il}{d) — l]/2 and therefore dip{d)/2 of them belong to 
the third category of Eg. ip^ . 

D 

Remark IV. 3. A pair of bases which satisfy Eg. (15^ are mutually unbiased. But bases which belong to different 
such pairs are not necessarily mutually unbiased. 

A. An explicit construction of weak mutually unbiased bases 

There exists at least one set of weak mutually unbiased bases. In [2^, we have introduced a set of ip{d) 
orthonormal bases in Hd which are tensor products of di + 1 mutually unbiased bases in Hd^ with d2 + 1 
mutually unbiased bases in -ff^j. We have shown that this set of bases obeys the requirements in definition 4.1. 
Here we summarize briefly this construction in order to present in the next section, the duality between lines 
in Z((i) X Z(d) and weak mutually unbiased bases. 

|<Bi;m) = |X(i);mi)(K>|X(2);m2) = |X(1, 0|0, 1); m) 

|*B2+A.;m) = |X(i);mi) ® \X^^\0, 1| - 1, -A2);m2) = \X{si,t2S2\ - di, si - A2S2); m) 

|*B2+d2+Ai;™) ^ \X^^\0, 1| - 1, -Ai);mi) ® \X^^'>;m2) = \X{s2,tiSi\ - da, -AiSi + S2);m) 

|'B2+di+d.+A.+Aid.; to) = I^^'HO, 1| - 1, -Ai); TOi) «) |X(2)(0, 1| - 1, -A2); mz) 

= \X{0, ?7, 1 - di - d2, -Aisi - A2.S2); m) (40) 

Here < Ai < di — 1, < A2 < d2 — 1, and the variables si, ti, 52,^2 have been defined in Eq.®. 
Remark IV. 4. In [42] it has been shown that there many sets of unitarily inequivalent mutually unbiased 
bases. This will lead to many unitarily inequivalent weak mutually unbiased bases. Below we show the duality 
between lines in Z(d) x Z(d) and the weak mutually unbiased bases constructed explicitly through symplectic 
transformations, above. 

Remark IV. 5. This remark is analogous to remark Hi. 5 1 for lines. We use the notation 

ixL'^TOi) = |X(i);mi) 

\xi'^;rn,) = \X^'\0,l\ ^ 1,-X,);mi); Ai = 0, ...,pi - 1, (41) 

and define a partition of the set of weak mutually unbiased bases , as follows: 

Te = {|xi'^;mi) ® |X,^'^,; mz) | h G Zp,+i}; I e Zp,+i (42) 

We have explained in [2^| that the bases in the same set Ti are mutually unbiased. 
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V. DUALITY BETWEEN LINES IN Z{d) x Z(d) AND WEAK MUTUALLY UNBIASED BASES 

There exists a correspondence (duality) between the lines in Z((i) x Z((i) and the weak mutually unbiased 
bases. The 'dictionary' for this duality is as follows: 

• The line Ci corresponds to the basis jS^; m). We note that the same parameters are used in the symplectic 
transformations in Eq. (j4ip for Ci, and in the symplectic transformations in Eg. (1401) for \^i;m). 

• The tpid) maximal lines through the origin, correspond to the tpid) weak mutually unbiased bases. 

• A pair of maximal lines through the origin which have only the origin as common point, correspond to a 
pair of weak mutually unbiased bases with absolute value of the overlap equal to d~^^^ (Ea. ([5^ V In this 
case the pair of bases is mutually unbiased. We have seen that there are d'4'{d)/2 pairs of maximal lines 
through the origin with this property, and also dili{d)/2 pairs of weak mutually unbiased bases with the 
corresponding property. 

• A pair of maximal lines through the origin which have di points in common, correspond to a pair of weak 
mutually unbiased bases with absolute value of the overlap equal to ^2 fEa. ([3T|) ) We have seen that 
there are d2'4'{d)/2 pairs of maximal lines through the origin with this property, and also d2ip{d)/2 pairs 
of weak mutually unbiased bases with the corresponding property. 

• A pair of maximal lines through the origin which have d2 points in common, correspond to a pair of weak 
mutually unbiased bases with absolute value of the overlap equal to d^ fEa. (l30l) ) We have seen that 
there are diip[d)/2 pairs of maximal lines through the origin with this property, and also di'ijj{d)/2 pairs 
of weak mutually unbiased bases with the corresponding property. 

• In Eq.([7]) we introduced a redundancy parameter that measures the deviation of our finite geometry 
from the near-linear geometries. In Eq.(72) of ref.f28| we introduced another redundancy parameter for 
the bases that we now call weak mutually unbiased bases, and we have explained that it measures the 
'tomographical overcompleteness' of these bases. These two parameters are equal, which indicates that 
the concept of weak mutually unbiased bases is taylored for the geometry of Z{d) x Z{d). In the case 
of fields (prime d), the geometric redundancy is r = and the weak mutually unbiased bases, become 
mutually unbiased bases. 

The concept of mutually unbiased bases, is intimately linked to the number of degrees of freedom in 
the density matrix, without any redundancy. In tomography experiments, probabilities are measured 
along lines in Z(d) x Z((i). The fact that lines in this geometry may intersect at many points, leads to 
the geometric redundancy of Eq.([71). This makes necessary a redundancy in the bases linked with such 
measurements, and this leads to the concept of weak mutually unbiased bases. 

A. Example for the case d = 15 

We consider the case d — 15. In table I we show the "0(15) maximal lines C{p, a) through the origin in 
Z(15) X Z(15) factorized in terms of the lines £(i)(pi,cti) and C'^^^p2,a2), in Z(3) x Z(3) and Z(5) x Z(5), 
correspondingly. In table II we show the weak mutually unbiased bases \Bj;m) in Hi^ factorized in terms of 

the mutually unbiased bases \B^- ;toi) and \B, ;m2) in H3 and H5, correspondingly. 

As an example we compare the line £4 — £(3,7) = g(10, 12|13, 13)£i with the basis \B4;m) = 
X(10, 12|12, 13); ?n). It is seen that symplectic transformations with the same parameters appear in both 
cases. 
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According to the factorization in Eg. (ITU) , the hne £4 = jC{3,7) is factorized as £4 ~ £(^^(0,2) x £(^)(3,4). 
We have explained earher that jC{i', fi) = C{vX, /iA) for any invertible element in Z((i). Therefore C^^\pi,ai) = 
C^^\\ipi,\iai) for any Ai G Z(3) with Ai ^ 0, and similarly C^^\p2,'^2) = 'C^^)(A2P2, A2CT2) for any A2 S Z(5) 
with A2 ^ 0. From this follows that £4 = £^^^(0, 1) x £^^^(1, 2), which appears in the table. The basis I-B4; m) 
is factorized as \Bi; m) = jX^-'^^; mi) x |X'^^^(0, 1| — 1, — 2); m2). Details of this factorization have been given in 

[la]. 

In table III we present a partition of the set of the maximal lines through the origin in Z(15) x Z(15) (as 
discussed in remark FlI. 5 1) . All the lines in the set Sj intersect only in the origin. Lines in different sets may have 
many points in common. In table IV we present a partition of the set of the weak mutually unbiased bases (for 
the case d — 15). Bases in the same column are mutually unbiased bases, (as discussed in remark HV.Sp . 

VI. DISCUSSION 

The concept of mutually unbiased bases, is related to the number of degrees of freedom in the density matrix. 
It appears to be an ideal concept for optimal tomography, because it has no redundancy. On the other hand 
we have explained in this paper that in Z(d) x Z((i) phase space, there is a geometric redundancy in the sense 
that lines may have many points in common. The geometry is not a near-linear geometry and this leads 
to the concept of sublines. Probabilities measured along different lines in tomography experiments, are not 
independent (they should obey the constraints in Eq.(34) in ref. 28]). 

The concept of weak mutually unbiased bases incorporates this redundancy. There is a duality in the sense 
that the properties of maximal lines have counterparts in the properties of bases. For simplicity the work has 
been presented for the special case that d is the product of two prime numbers. The generalization to a product 
of many prime numbers is straightforward. For example ii d — did2d3 where ^1,^2,^3 are prime numbers 
(different from each other), the definition IIV. 1 1 will contain all divisors di, d2, d^, did2, d2d3, did^ (to the power 
— 1/2). In this case the weak mutually unbiased bases are tensor products of mutually unbiased bases in three 
subsystems with dimensions ^1,^2,^3. In the case that d contains powers of prime numbers, we will use Galois 
fields for the labelling of the states in the component subsystems. 

Quantum tomography is an important technique for state reconstruction in finite quantum systems |43l453l |. 
The weak mutually unbiased bases can be used in this context. Other techniques in this general context are 
symmetric informationally complete positive operator valued measures |54l. l55l| and designs [56 - 59] . 

In summary we have introduced the concept of weak mutually unbiased bases, which is motivated by the 
geometrical properties of the Z((i) x Z{d) phase space. 
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TABLE I: The maximal lines jC{p,a) through the origin in Z(15) x Z(15) and their factorizations in terms of the lines 
£'^'(pi, ai) in Z(3) x Z(3), and £'^'(p2, 0^2) in Z(5) xZ(5), according to Eq. (|15|) . In the calculations, we take into account 
that C^^\pi,ai) = d'^\Xipi,Xi-ai) for any Ai £ Z(3) with Ai / 0, and similarly £(^'(^2, 0^2) = £.'^\X2p2,X2o'2) for any 
A2 G Z(5) with A2 / 0. 



/:(p,a) 


^(fi:, Aj^, !^)£i 


C^'Hpu^i) 


/:''Hp2,a2) 


£i = /:(o,i) 


£1 


£(')(0,1) 


£(2) (0,1) 


£2 = £(6,5) 


3(10,12|12,10)£i 


£(i)(0,l) 


£(2)(1,0)=5(0,1|-1,0)£(2)(0,1) 


£3 = £(3,1) 


<7(10,12|12,4)£i 


£(')(0,1) 


£(2)(1,4) =5(0,11 -1,-1)£(2)(0,1) 


£4 = £(3, 7) 


g(10,12|12,13)£i 


£(i)(0,l) 


£(2)(1,3) == 5(0, 1| - 1, -2)£(2)(0, 1) 


£5 =£(6, 11) 


»(10,12|12,7)£i 


£(')(0,1) 


£(2)(1, 2) =5(0,11 -1,-3)£(2'(0,1) 


£6 = £(3, 4) 


3(10,12|12, l)£i 


£(i)(0,l) 


£(2'(1,1)=5(0,1|-1,-4)£(2)(0,1) 


£7 = £(10, 3) 


g(6,5|10,6)£i 


£W(l,0)=g(0,l|-l,0)£W(0,l) 


£(2)(0,1) 


£8 = £(10, 13) 


(7(6,5|10,ll)£i 


£(^'(1,2) = (?(0,1|-1,-1)£<''(0,1) 


£(^'(0,1) 


£9 = £(5, 4) 


g(6,5il0,l)£i 


£W(l,l)=ff(0,l|-l,-2)£W(0,l) 


£(2)(0,1) 


£10 =£(1,0) 


ff(0,2|7,0)£i 


£(^)(1,0) = (7(0,1|-1,0)£(^)(0,1) 


£(2)(1,0) =5(0,11 -1,0)£(2)(0,1) 


£11 =£(1,12) 


g(0,2|7,9)£i 


£W(l,0)=g(0,l|-l,0)£W(0,l) 


£(^'(1,4) = 5(0, 1| - 1, -1)£'2)(0, 1) 


£12 =£(1,9) 


ff(0,2|7,3)£i 


£(^)(1,0) = (?(0,1|-1,0)£(^)(0,1) 


£(")(!, 3) =5(0,11 -1,-2)£'''(0,1) 


£13 = £(1,6) 


ff(0,2|7,12)£i 


£W(l,0)=g(0,l|-l,0)£W(0,l) 


£<2'(1,2) =5(0,1|-1,-3)£(2)(0,1) 


£14 = £(1,3) 


ff(0,2|7,6)£i 


£(i)(l,0) =5(0,11 -1,0)£(^' (0,1) 


£(")(!, 1)= 5(0, 1|"1,-4)£(2)(0,1) 


£15 =£(1,10) 


g(0,2|7,5)£i 


£W(l,2)=ff(0,l|-l,-l)£W(0,l) 


£(2)(1,0)=5(0,1|-1,0)£(2)(0,1) 


£i6 =£(1,7) 


5(0,2|7,14)£i 


£(^'(1,2) = (7(0,1|-1,-1)£(^'(0,1) 


£("'(1,4) =5(0,11 -1,-1)£'"(0,1) 


£17 = £(1,4) 


fl(0,2|7,8)£i 


£W(1,2) = (?(0,1|-1,-1)£W(0,1) 


£<"Hl,3) =5(0,1|-1,-2)£'2)(0,1) 


£i8 =£(1,1) 


ff(0,2|7,2)£i 


£(^'(1,2) = (7(0,1|-1,-1)£(^'(0,1) 


£(")(!, 2) =5(0,11 -1,-3)£'''(0,1) 


£19 = £(1,13) 


g(0,2j7,ll)£i 


£W(l,2)=ff(0,l|-l,-l)£W(0,l) 


£("'(1,1)=5(0,1|-1,-4)£(2)(0,1) 


£20 = £(1,5) 


5(0,2i7,10)£i 


£(''(1,1) = (;(0,1|-1,-2)£(^'(0,1) 


£("'(1,0) =5(0,11 -1,0)£('>(0,1) 


£21 =£(1,2) 


fl(0,2|7,4)£i 


£W(l,l)=ff(0,l|-l,-2)£W(0,l) 


£(")(1,4)=5(0,1|-1,-1)£("'(0,1) 


£22 =£(1,14) 


ff(0,2i7,13)£i 


£(''(1,1) = (;(0,1|-1,-2)£(^'(0,1) 


£<"'(1, 3) =5(0,11 -l,-2)£'"> (0,1) 


£23 =£(1,11) 


fl(0,2|7,7)£i 


£W(1,1) = (?(0,1|-1,-2)£W(0,1) 


£("'(1,2)=5(0,1|-1,-3)£("'(0,1) 


£24 = £(1,8) 


ff(0,2|7,l)£i 


£(''(1,1) = (7(0,1|-1,-2)£(^'(0,1) 


£("'(1,1) =5(0,11 -1,-4)£'")(0,1) 
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TABLE II: The weak mutually unbiased bases in Hii, and their factorizations in terms of the mutually unbiased bases 



3(2).— 
J 



Bj ;mi) in H3, and \B^- ,m2) in H^, according to Eq. (PIJ)) . 



123. 


m) 


|X(fi;, Aj/i, !/); m) 


\Bf\ln^ 


|Br;m2> 


|23i 


m) 


IX; m) 


|X(i);mi) 


|X(2);m2> 


1*82 


m) 


|X(10, 12|12, 10);m) 


|XW;mi) 


|X(2)(0,l|-l,0);m2> 


1*83 


m) 


|X(10, 12|12,4);m) 


|XW;mi) 


|X(2'(0,l|-l,-l);m2> 


|»4 


m) 


jX(10, 12|12, 13);m) 


|XW;mi) 


|X(2)(0,l|-l,-2);m2> 


|235 


m) 


|X(10, 12|12,7);m) 


|X(i);mi) 


|X(=''(0,l|-l,--3);m2> 


|Q36 


m) 


|X(10, 12|12, l);m) 


|X(i';mi) 


|X(2'(0,l|-l,-4);m2> 


|Q37 


m) 


|X(6,5|10,6);m) 


|X(i)(0,l|-l,0);mi) 


|X(2';m2> 


|238 


m) 


iX(6,5|10, ll);m) 


|X(i)(0,ll-l,-l);mi) 


|X(2);m2> 


|Q39 


m) 


lX(6,5|10,l);m) 


|X(^)(0, l|-l,-2);mi) 


|X(2);m2> 


IQSio 


m) 


|X(0,2|7,0);m) 


iX(''(0,l|-l,0);mi) 


|X(^'(0, l|-l,0);m2> 


|»ii 


m) 


|X(0,2|7,9);m) 


|X(^>(0,l|-l,0);m2) 


|X(2)(0,l|-l,-l);rn2> 


|?8l2 


m) 


|X(0,2|7,3);m) 


lX(^)(0,l|-l,0);mi) 


|X<^'(0,l|-l,-2);m2> 


|23i3 


m) 


|X(0,2|7, 12);m) 


|X(''(0,l|-l,0);mi) 


|X(^'(0, l|-l,-3);m2> 


|Q3i4 


m) 


|X(0,2|7,6);m) 


|X(''(0,l|-l,0);mi) 


|X("'(0,l|-l,-4);m2> 


|Q3i5 


m) 


|X(0,2|7,5);m) 


|X(i'(0, l|-l,-l);mi) 


|X(")(0,l|-l,0);m2> 


|Q3i6 


m) 


|X(0,2|7, 14);m) 


|X(^'(0, 1] -l,-l);mi) 


|X("'(0,l|-l,-l);m2) 


|Q3i7 


m) 


|X(0,2i7,8);m) 


jX(i'(0, l|-l,-l);mi) 


|X(2'(0,l|-l,-2);m2> 


|Q3i8 


m) 


|X(0,2j7,2);m) 


|X(^>(0, 1| -l,-l);mi) 


|X<^'(0,l|-l,-3);m2> 


|*Bl9 


m) 


|X(0,2|7, ll);m) 


|X(^'(0, 1] -l,-l);mi) 


|X(2)(0,l|-l,-4);rn2> 


|Q32o 


m) 


1X(0,2|7, 10);m) 


1X(^)(0, l|-l,-2);rni) 


|X(2'(0,l|-l,0);m2> 


10321 


m) 


|X(0,2|7,4);m) 


|X(^'(0, 1| -l,-2);mi) 


|X(2)(0,l|-l,-l);rn2> 


12322 


m) 


|X(0,2|7, 13);m) 


|X(^'(0, 1| -l,-2);mi) 


|X(2'(0,l|-l,-2);rn2> 


12323 


m) 


|X(0,2|7,7);m) 


|X(^'(0, 1] -l,-2);mi) 


|X(2)(0,l|-l,-3);rn2> 


10324 


m) 


|X(0,2|7, l);m) 


1X(^>(0, l|-l,-2):mi) 


|X(2'(0,l|-l,-4);m2> 



TABLE III: A partition of the set of the maximal lines through the origin in Z(15) x Z(15). All the lines in the set Sj 
(i.e., in the same column) intersect only at the origin. 



5o 


5i 


52 


S-i 


54 


55 


£1 


£2 


£3 


£4 


£5 


£6 


£10 


£11 


£12 


£9 


£8 


£7 


£l6 


£17 


£l8 


£13 


£14 


£15 


^^22 


£23 


£24 


£19 


£20 


£21 



16 



TABLE IV: A partition of the set of the weak mutually unbiased bases (for the case d — 15). AU the bases in the set Tj 
(i.e., in the same column) are mutually unbiased bases. 



To 


Ti 


T2 


Ta 


T4 


% 


|93i;m) 


|232;m) 


1*83; m) 


1*84; m) 


|235;m) 


1*86; m) 


|23io;m) 


l^iiim) 


|*8i2;m) 


1*89; m) 


|'88;m) 


1*87; m) 


|23i6;m) 


1*817; m) 


|23i8;m) 


1*813;^!) 


1*814; m) 


|23i5;m) 


|*B22;m) 


1*823; m) 


12324; m) 


|<8i9;m) 


1*820; m) 


|*82i;m) 



